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INTRODUCTION AND NOTATION: As usual, for G a finite group, we 
denote the set of non- identity elements of G by G"^, the number of conjugacy 
classes of G by k{G) and the set of complex irreducible characters of G by Irr(G) . 
When H is a non-trivial subgroup of G, we let (G, H) denote the number of 
irreducible characters of G which do not vanish identically on H"^ 
(and we remark that k+{G,H) = k{G) when \H\ > 

For 6 a generalized character of a finite group G, we set 
Notice that 

a{G*,e) = \G\{e,e)~e{i)\ 

where (, ) is the usual inner product on the space of complex- valued class func- 
tions of G. We denote the regular character of G by p. We let cf (G) denote the 
space of complex- valued class functions of G, and for a, /3 e cf(G), we set 

(a,/?) = |G|(a,/3)-a(l)/3(l). 

Then (, ) induces an inner product on the quotient space cf (G)/Cp. We label the 
irreducible characters of G as /ii(= l),/;^2, ■ • ■ ,Mfc where < . . . < /ifc(l)- 

In the earlier papers [1],[2] and [3], we considered the minimum possible value 
of (t(G*,0) for a generalized character (other than a multiple of the regular 
character) of a non-trivial finite group G. We denote this minimum possible 
value by m(G) (which is clearly a positive integer). Note that with the above 
notation, this is the minimum non-zero value of {9, 9) for e 'Eb:v{G)\'Lp. 

We proved in [1] that m{G) > k{G) — 1 for every non-trivial finite group 
G. In the papers [2], [3] we proved that m{G) = |G| — /i/c(l)^ whenever G is a 
non-trivial nilpotent group. In particular, in that case, 

m(G) > |G| - [G : Z{G)] 

whenever G since /^a;(1)^ divides [G : Z{G)]. 



We asked in [3] whether it was the case that for every non-trivial finite group 

G we have 



(which would yield m(G) > ^/\G\ — 1) . We answer that question in the afiir- 
mative here. Notice that if G is a Probenius group with Abelian kernel K and 
complement H, then m{G) = \K\ — 1. In that case, the maximal degree of an 
irreducible character of G is \H\, and we do have 

m(G) = ^ - 1. 

For if is a generalized character of G which does not vanish identically 
on H*, we see that a(G#,6») > |if Resg(6')) > \K\, as there are li^l 

conjugates of H which intersect trivially with each other. On the other hand, 
if the generalized character 6 docs not vanish identically on K"^, then 

a{G*,0) > m{K) = \K\ - 1, 

as K is Abelian. Finally, let 9 be the sum of the distinct irreducible characters 
of G which do not contain K in their kernels. By the orthogonality relations, 
we sec that 9{x) = —1 for all x G K'^, while also 6 vanishes identically outside 

K, so that <j{G'^ , 9) = \K\ — 1, as claimed. 

In view of these examples, our main theorem may be regarded as optimal in 
this generality. We prove: 

THEOREM 1 : Let G be a non-trivial finite group. Then 

m{G) > - 1. 

Furthermore, equality is attained if and only if G is either Abelian, or else is a 
Frobenius group with an Abelian Frobenius kernel. 

As noted above. Theorem 1 has an interpretation in terms of the minimal 
non-zero value of a certain semi-definite integral quadratic form. 

COROLLARY 2: Let G be a non-trivial finite group and let ai, 02, . . . , a/j be 

any k integers such that for some i ^ j, we have 
aiiJLj{l) ^ ajiii{l). Then 

^(a,M,(l)-%/.,(l)f > -H^-l. 

COROLLARY 3: Let H be a non-trivial subgroup of the finite group G and 
let n be a complex irreducible character of maximal degree of H. Then we have 

k+{G,H) < MM_^niax,,^*|GGW|. 
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PROOF OF THEOREM 1 



I Gl 

Suppose that m(G) < 'A. . To prove the Theorem, by the cases discussed 

above, wc may suppose that G is non-Abehan. Let us choose a gencrahzed 
character 6^ of G such that m{G) = a{G*,9). We will prove that e{x) G {0, -1} 
for all X e G* , and that we may suppose that ^ is a multiplicity free irreducible 
character of G whose irreducible constituents all have degree /ifc(l), and that if 
there are r such constituents, then \G\ = /ife(l) + r/Xfc(l)^. 

If 9 has the form tp + for some integer t, some sign S and some i, then 
we may replace 6 by fXi. Then we have 

aiG*,9) = \G\-^M{l)^ 

so we may suppose that i = k, as pi must also have maximal degree by the 
choice of 6. We then have 

a{G*,e) = \G\-M^r>r%-'^- 

Furthermore, equality forces either /xfc(l) = 1 (in which case G is Abelian, 

contrary to hypothesis), or else \G\ = /J,fe(l)^ + /ifc(l). In the latter case, wc have 

= Mfe(l)- Now {0,ni) = 0, so that J2geG* l^k{g) = -Mfe(l)- Under 
the current assumptions, we also have 

a{G*,9)= fik{l). 

Now fik is the unique irreducible character of G of its degree, so it is rational- 
valued. Hence we must have ^ik{g) = —1 whenever /Ltfe(G) ^ 0. In order to 
establish the initial claim, then, we may now suppose that 6 does not have the 
form tp + 6fii for some integer t, some sign S and some i. 

By the arguments of [2] and [3], we may suppose that is a rational- valued 
character of G with < 0{1) < -Li (in which irreducible characters of the same 
degree occur with equal multiplicity), and that {0,pi) is the closest integer to 
^^^\G\^^ ^'^^ each irreducible character /i, of G. For the convenience of the reader, 
we review the necessary results using the notation currently adopted. After 
subtracting integer multiples of p from 6 and replacing ^ by — ^ if necessary, we 
may suppose that < ^(1) < 

For (by the choice of 6) we have 

{6 - 5in,e - 5ni) > {9,9) 
for each i and any choice of sign i5. This leads easily to 
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and then 



^(iVi(i) 



\G\ 



Ml): 



Hence {6, /Xj) is the (unique under current assumptions) closest integer to ^'■^-'^''^^^ 



and only depends on /Ui(l). Notice that we can't now have ^(1) = -i-^-^, for if we 
did, we would have the contradiction 



\G\ 



1 

<2- 



Thus wc have < e{l) < ^. Also, 9 is a rational (integer) valued character, 
since it contains algebraically conjugate irreducible characters with the same 
non-negative multiplicity. 

Notice that the trivial character does not now occur as an irreducible con- 
stituent of 6. Hence we have J2geG* ^id) ~ ~^{^)^ that 



and certainly 

( as ^ is integer- valued). 
Now let us write 



and set 



Then we have 



E i%)i>^(i) 

geG* 



6 = ^tti/Xj, 

i=l 



ei = ai- 



\G\ 



^eiiJ,i{l) = 



and 



,i=l 



( for notice that Q agrees with X^^L^ tiin on G*). We have noted already that 

\ti\ < i for each i. 

Suppose that > 2 for some i. Then we have 

Oj^W) . 3 
\G\ 2' 



4 



so that 



a{G*,e)>e{i)>-^> 



contrary to hypothesis. Hence we have Oj G {0, 1} for each i. 

Now suppose that Cj < for i = 1, . . . , fc — r, and that e, > for i = 
k-r + l,...,k. Then 

r 
i=l 

Since we have dealt with the case that 6 is irreducible, we may, and do, suppose 
that r > 1. 

By assumption, we have 

\G\ 



while we clearly also have 



so that 



J-^-l>m{G)=a{G*,0)>9{l), 



k—r 

^/Xi(l)'>Mfc(l) 



i=l 



( and hence 



Now we have 



/k — r 



i<j \j=i y 

using the fact that aj = 1 for j > fc — r and a, = for i < fc — r. 
Thus we have (by assumption) 

/ k 

\G\-\ E '"'W^ 



=fe-r+l 



< a(G#,6') < 



-1, 



so that 



\G\ 
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Now for n > 2, we have 



< 



r"Mfc(l)" " r"-Vfc(l)"-^' 

Hence 

=/s-r+l 



Now r > 1 and also /Ufc(l) > 1 (as G is non-Abelian). 
Thus 

fe 

|G| <l + M/i(l)+ 1] 

so that we now have 

k 

|G| = Mfe(l)+ E /^^W' 

i=fe-r+l 

as we already have 

k 

\G\>Hk{l)+ E -"^W- 

z=fc— r+1 



We also now have 



-l<^(l)<a(G#,^)<i^-l, 



so that 

Furthermore, we have /^^(l) = ^^(1) whenever i > k — r. Hence 

\G\=Hk{l)+rnk{lf. 



Furthermore, we also have = 1 = —0{x) for all x G G* such that 

9{x) 7^ 0. Thus the claim of the first paragraph of the proof is complete, and in 
the discussion which follows, we allow the possibility that r = 1. 

The orthogonality relations (and the fact that /Xfe(l) = YliZi fJ-ii^)^) ^^w 
yield that x E O'^Zi ker/ij whenever 6{x) ^ 0. Conversely, if 6{x) = 0, we have 
EtrMi(l)/^i(a;) =0. 
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Set K = fltr ker/ii. Now 

\G\=f,k{l) + rfik{lf 



and 

\K\ = l + e{l) = l + rf,k{l). 

Thus K is a. Hall subgroup of G, and there is a complement, H say, to K in G. 
Since /Xfe(l) = |-ff|, we see that, for alii > k — r, we have fJ.i{y) = whenever 
gcd(|(y)|, \H\) > 1. In particular (using a well-known observation of Feit and 
Thompson), 

\CGiy)\ = \CG/K{yK)\ = \CHiy)\ 

for all y € Thus Cciy) < H for all y € i?'^ and G is a Frobenius group 
with kernel K, complement H. Furthermore, every irreducible character of G 
which does not contain K in its kernel has degree = [G : K], so that every 

non-trivial irreducible character of K is linear. Hence K is Abelian. 

PROOF OF COROLLARY 2: As noted in [1], if 6» = E»*=i«iMi, then 
(^,^)=Ei<,(aiMi(l)-a,Mi(l))'- 

PROOF OF COROLLARY 3: By the orthogonality relations for G and 
Theorem 1 ( applied to H), and noting the presence of the trivial character, we 
have 

^ \CGm > m - 1) + {k+{G,H) - 1) (M _ i\ . 

hen* ^^^^> ' 
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